The Class of Distributions Associated with the Generalized Pollaczek-Khinchine Formula
نویسنده
چکیده
The goal is to identify the class of distributions to which the distribution of the maximum of a Lévy process with no negative jumps and negative mean (equivalently, the stationary distribution of the reflected process) belongs. An explicit new distributional identity is obtained for the case where the Lévy process is an independent sum of a Brownian motion and a general subordinator (nondecreasing Lévy process) in terms of a geometrically distributed sum of independent random variables. This generalizes both the distributional form of the standard Pollaczeck-Khinchine formula for stationary workload distribution in the M/G/1 queue and the exponential stationary distribution of a reflected Brownian motion.
منابع مشابه
A Unified Method to Analyze Overtake Free Queueing Systems
In this paper we demonstrate that the distributional laws that relate the number of customers in the system (queue), L(Q) and the time a customer spends in the system (queue), S(W) under the first-in-first-out (FIFO) discipline are special cases of the H = AG law and lead to a complete solution for the distributions of L, Q, S, W for queueing systems which satisfy distributional aws for both L ...
متن کاملQueues with Server Vacations and L E′ Vy Processes with Secondary Jump Input
Motivated by models of queues with server vacations, we consider a Le ́vy process modified to have random jumps at arbitrary stopping times. The extra jumps can counteract a drift in the Le ́vy process so that the overall Le ́vy process with secondary jump input, can have a proper limiting distribution. For example, the workload process in an M/G/1 queue with a server vacation each time the server...
متن کاملTHE MacLaurin SERIES FOR THE GI/G/1 QUEUE
We derive the MacLaurin series for the moments of the system time and the delay with respect to the parameters in the service time or interarrival time distributions in the GI/G/1 queue. The coe cients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calcula...
متن کاملSubexponential loss rate asymptotics for Lévy processes
We consider a Lévy process reflected in barriers at 0 and K > 0. The loss rate is the mean time spent at the upper barrier K at time 1 when the process is started in stationarity, and is a natural continuous-time analogue of the stationary expected loss rate for a reflected random walk. We derive asymptotics for the loss rate when K tends to infinity, when the mean of the Lévy process is negati...
متن کاملOn Pollaczek-Khinchine Formula for Peer-to-Peer Networks
The performance analysis of peer-to-peer (P2P) networks calls for a new kind of queueing model, in which jobs and service stations arrive randomly. Except in some simple special cases, in general, the queueing model with varying service rate is mathematically intractable. Motivated by the P-K formula for M/G/1 queue, we developed a limiting analysis approach based on the connection between the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Probability
دوره 49 شماره
صفحات -
تاریخ انتشار 2012